package cn.yuemouren.linkedlist.leetcode;

/**
 * @Author: Timi
 * @Description: 删除链表中等于给定值 val 的所有节点。 使用虚拟头结点
 * @Date: 2020/5/15 9:01
 */
public class Solution2 {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        ListNode prev = dummyHead;
        while (null != prev.next){
            if(prev.next.val == val){
//                ListNode delNode = prev;
//                prev = delNode.next;
//                delNode.next = null;
                prev.next = prev.next.next;
            } else{
                prev = prev.next;
            }
        }
        return dummyHead.next;
    }
}
